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At least one drawing originally filed was Informal and the print reproduced here is taken from a later filed formal 



copy. 



1 




2/7 




O 
CO 



o 
a. 



o 



< 

Ui 



3/7 





5/7 



i 



CO 



o 


cr 
o 


z 


CO 


Q 


CO 


ECOi 


OCE 


Q 






a. 


i 


i 


m 




OJ 









1 

G 
LU 
Q 
Q 
liJ 



< 

q: 

UJ 



o 

CM 



CD 



LU 



6/7 



I 

e" 



CM 

E " 



I 

CM 

E 



CD 



CD 



00 



CO 



CO 

11 

o 



CO 

d 

Li. 



CM 
CD 



GO 
I 



CM ' 



CO 



CO 



tl 

CM 

o 



7/7 



LU 
3 



CO 



ill 
LU 

a: 



S2 



CD 



< 
LU 



< 



LU 



9 

a 

o 
z 

UJ 
LU 



ULJ 



CO 

<N 

CO 

i 



5 

LU 

a: 

ZD 
Z 

g 

CO 



o 
a: 
o 



8l 

02 



CO 
LU 

2 



5 

a 

CO 



CO 
LU 



LU 

i 

LU 

1 



LU 
CD 

z 
< 

IT 
LU 



CO 
LU 

CD 
CM 



CO 
LU 

m CO 



CO 
LJU 
OC 
ID 
h- 
O 
Z) 

a: 



CO 



9 CD 



CO 
LU 

CD 
CD 



Q 
LU 
O 

LU 

5^11- 

LU 

a 
< 

1 



CO 



lU 
O 

z 
< 

co 



CM 



CD 



LU 

a. 



CM 
CO 



3 
O 
CO 




LU 
GO 



< 

CO 

cc 

LU 
> 

z 



CO 
LU 



CO 
CM 



( ' 




2371 934 

1 

EMBEDDING DATA IN MATERIAL 

PTFf n OF THE INVENTION 

The present invention relates to embedding data in material 
In this application, material means one or more of video material, audio 
5 material and data material. Video material in this context may be still images or 

moving images. 

BACKGROUND OF THE INVENTION 

It is known to embed data symbols in material information. 

A previously proposed arrangement for embedding data symbols in material 

10 information utilises a transform domain representation of the material information. 
Transform domain symbols are selected and then modulated with the embedded data 
symbols, before the transform domain symbols are reverse transformed to reproduce 
the material information in which the data has been embedded. An example of such a 
previously proposed arrangement is illustrated in Figures 1 A, IB and IC. 

15 The modulation of the selected transform domain symbols is performed using 

an embedding scale which is shown in Figure lA. As shown in Figure lA the 
embedding scale is divided into predetermined regions. Each region is assigned a 
possible value of the data symbol to be embedded. For the example of binary data 
each region is assigned a binary value of ' T or *0\ 

20 The value of a selected transform domain symbol, which in the illustrative 

example is "6", is then adjusted in accordance with the value of the data symbol to be 
embedded. The adjustment is made to the effect that the value of the transform 
domain symbol falls within the nearest region of the encoding scale which is 
representative of the data symbol to be embedded. Hence, the value of the transform 

25 domain symbol may be adjusted to fall mid-way within the "0" to "8'* region of the 
encoding scale when it is required to embed a binary '0' as illustrated in Figure IB. 
Alternatively the value of the transform domain symbol is adjusted to fall mid-way 
within the "8" to "16" region of the encoding scale when it is required to embed a 
binary ' T as illustrated in Figure IC. 

30 Thus, when the embedded data is detected and recovered, the transform domain 

symbol in which the data symbol has been embedded is known, and the encoding scale 
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is known, so that the region in which the adjusted transform domain symbol falls 
indicates the value of the embedded data symbol. 

As will be appreciated, in order to minimise the effect of embedding the data 
on the material information, the transform domain symbol should be preferably 
changed by as small an amount as possible. This encourages the use of a larger 
number of predetermined regions in the encoding scale, the range of values of the 
transform domain symbol being made smaller. As a result, the amount of adjustment 
required to be made to the transform domain symbol so that it falls within a region 
assigned to a particular data symbol value is smaller. 

However, a result of reducing the range of values of the encoding scale is to 
reduce the likelihood of correctly recovering the value of the embedded data symbol. 
This is because processing such as compression encoding and analogue to digital and 
digital to analogue conversion has an effect of changing the values of the original 
transform domain symbol. This, in combination with other inaccuracies in the data 
15 detection and recovery process, can be regarded as noise. Therefore, the smaller the 
range of the encoding scale regions the more likely noise will cause the value of the 
transform domain symbol to be changed to an adjacent region, thereby potentially 
erroneously representing a false value for the embedded data symbol. Hence, it will be 
appreciated that noise having a value larger than half the magnitude of the encoding 
region will result in the value of the transform domain symbol being changed to 
anotiier region, thereby potentially erroneously representing a false value for the 
embedded data symbol. In this example, experiencing noise which causes the value of 
the transform domain symbol to change by greater than «4» may result in a false value 
for the embedded data symbol. 

It is desired to provide an encoding and decoding technique, which has 
improved robustness to noise. 
SUMMARY OF THF T^VENTiniM 

According to a first aspect of the present invention there is provided an 
apparatus for embedding data in material information, the apparatus comprising an 
embedding processor operable to select at least one symbol of the material information 
for embedding a symbol of the data, to compare a value of the material infomiation 
symbol with an embedding scale divided into predetermined regions, each of the 
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regions being associated with a value of the data symbol, and consequent upon the 
comparison to adjust the value of the material information symbol to fall within the 
nearest of the predetermined regions of the embedding scale associated with the value 
of the data symbol to be embedded, wherem at least one adjacent region of the 
5 embedding scale is associated with the same value of the data symbol to be embedded. 

Hence, embodiments of the present invention seek to provide an advantage in 
increasing the likelihood of correctly recovering embedded data, or conversely 
reducing an amount by which the material symbols must be changed whilst providing 
an improved immunity to noise. This is effected by assigning the same embedded data 
10 symbol value to adjacent regions of the encoding scale. For the binary example, 
instead of alternating between binary M's and 'O's, the encoding scale pairs regions 
encoding M's and 'O's together. As a result the same encoding scale ranges, requiring 
the same adjustment to the material symbols, can be maintained whilst providing an 
improved immunity to noise. This is because even if the effect of noise on the 
1 5 adjusted material data symbol is to change its value to the next region, the value of the 
corresponding embedded data symbol is more likely to remain the same. Hence, the 
effect of noise would have to change the adjusted material data symbol by a greater 
amount for an error to occur. 

Thus it has been found that the embedding technique provides an improved 
20 robustness to noise. As will be appreciated, the likelihood of the value of a material 
symbol being changed by noise to an adjacent region having a different associated 
value is generally the same as being changed to an adjacent region having the same 
value. Therefore, statistically, there is an increase in the likelihood over the above- 
described technique of correctly recovering embedded data for the same amount of 
25 noise adjustment to the material symbol. Alternatively, the likelihood of correctly 
recovering embedded data can be maintained whilst applying a reduced amount of 
adjustment to the material symbol in comparison to the existing technique. 

Although the data symbols may be embedded in the material information by 
adjusting the selected symbols of the material information in preferred embodiments 
30 the apparatus may comprise a transform processor operable to transform the material 
information into the transform domain, the embedding processor being operable to 
embed the data symbols to be embedded by comparing and adjusting selected 



transform domain material information symbols in accordance with the embedding 
scdic. 

Tlie transfomi processor may be a wavelet transfomi processor or a Discrete 
Cosme Transform (DCT) processor. 

5 According to a second aspect of the present invention there is provided an 

apparatus for detecting and recovering data embedded in material infomiation by the 
apparatus according to the first aspect of the present invention. 

Other aspects and features of the presem invention are defined in the appended 

claims. 

'0 BRIE F DESCRIPTION OF THF no ^ ^yn^,^^ 

For a better understanding of the present invention, reference will now be made 
by way of example to the accompanying drawings in which: 

Figures lA to IC are schematic diagrams illustrating a previously proposed 
technique of embedding data in material; 

Figure 2 is a block diagram illustmting an apparatus for embedding data in 

material information according to an embodimem of the present invention; 

Figure 3 is schematic diagram illustmting material infomiation; 

Figures 4A to 4C are schematic diagrams illustrating a technique used by the 
apparatus of Figure 2; 

20 Figure 5 is a block diagram illustrating an apparatus for decoding embedded 

data m material information produced by the apparatus of Figure 2; 

Figure 6 is a schematic diagrams illustrating a technique u«.d by the apparatus 
of Figure 5; and 

25 (UMIDr^^ ~ ""'"^ "^"^ 
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DESCRIPTION OF PREFERRED EMBODIMENTS 
EMBEDDER/ENCODER 

Figure 2 is a block diagram illustrating an apparatus 100 for embedding data in 
images 105 according to an embodiment of the present invention. In this preferred 
5 embodiment the images 105 are processed in the transform domain as it has been 
found that, particularly with Discrete Cosine Transforms (OCT), the embedding is 
more robust, less perceptible, and changes to DCT values are spread over a number of 
pixels in spatial domain. However, it will be appreciated that the present invention is 
not limited to this and could equally be applied to spatial domain representations of 
10 material information 105. 

The apparatus 100 may receive material information generally, being either 
audio material, video material or data material. The material information comprises of 
a plurality of bits, bytes or symbols. It will be appreciated that the characteristics of 
the material information which is to encode the data symbol 135 will determine the 
15 embedding scale to be used. 

Embodiments of the present invention find application in embedding data in 
any form of material information. However, in the example embodiments the material 
information is image data. 

The apparatus 100 receives an image 105 and generates a transform domain 
20 representation of the image 1 15 using a transform processor 110. Where the material 
information 105 comprises a plurality of frames the transform processor may be 
arranged to produce a transform domain representation of the material information 115 
for each frame of material information 105. An embedding processor 120 receives the 
transform domain representation of the material information 115 and data 135 to be 
25 embedded. The data comprises a plurality of data symbols. The embedding processor 
120 adjusts one or more, but generally, at least one selected transform domain symbol 
of the transform domain representation of the material information 1 1 5 to fall within 
the nearest predetermined region of an embedding scale corresponding to the value of 
the data symbol to be embedded. As will be explained shortly, the adjusted transform 
30 domain symbols represent the value of data symbols being embedded. 

For the example of video images comprising a number of frames, the 
embedding processor 120 may be ananged to adjust transform domain symbols of the 



transform domain representation of the material information 115 in different frames. 
Hence, some frames may have no adjusted transform domain symbols whilst other 
frames may have more than one transform domain symbols. To improve the 
likelihood of correctly recovering the embedded data in the presence of noise, in one 
embodiment, the same data symbol may be embedded more than once. The data 
symbol may be any particular data value to be embedded. In another embodiment the 
data 135 may comprise a Universal Material Identifier (UMID) or a subset thereof. 
The use of a UMID is advantageous as it provides for unique identification of the 
material information 105. UMIDs are described in more detail below in the section 
entitled UMIDs. The data 135 may also be encoded using known error correction 
coding techniques such as Reed-Solomon encoding or convolutional encoding prior to 
being embedded. This is advantageous since error correction coding further improves 
robustness to noise. 

One such example of material information 105 is a DCT transform 300 
illustrated in Figure 3. Here, one macro block 310 of 8x8 pixels is selected and two 
predetermined transform domain symbols Ii, I2 are adjusted to encode respective data 
symbols. 

EMBEDDING/ADJUSTING TECHNIQ HF 

The operation of the embedding processor 120 will now be explained in more 
detail with reference to embedding data m the DCT transformed image in Figure 3. 

Figures 4A to 4C are schematic diagrams illustrating a technique used by the 
apparatus 100. 

Figure 4A shows an embedding scale which is divided into predetermined 
regions. Each region has boundaries, the boundaries being the lower and upper values 
of the region. Each region is assigned a possible value of the data symbol to be 
embedded. It will be appreciated that any suitable value could be assigned. For the 
example of binary data each region is assigned a binary value of *r or '0'. Two 
adjacent regions of the encoding scale form a pair and each pair is assigned the same 
embedded data symbol value. For the binary example, the paired regions are assigned 
alternately M's and 'O's. 

The transform domain symbol I in this illustrative example has a value of "6" 
but may have any integer value between "^4" and "+64". It will be appreciated that 
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the transform domain symbol I may have any value v^ithin a range of any suitable size 
and that the range need not have both positive and negative values. 

The value of the transform domain symbol I in this illustrative example is then 
adjusted in accordance with the value of the data symbol to be embedded, to the effect 

5 that the value of the transform domain symbol I is adjusted to fall within the nearest 
region of the encoding scale which is associated with the data symbol to be embedded. 
Consider that a binary '0' is to be embedded in the transform domain symbol I, the 
adjustment of the transform domain symbol I is illustrated in Figures 4B and 4C. 

In Figure 4B, the location of the nearest boundary between paired regions is 

10 determined. In this example, the nearest two boundaries B|, B2 exist at the values "8" 
and "-8". It will be appreciated that various techniques could be used to determine the 
nearest of the boundaries such as by the use of look-up tables, through arithmetic 
derivation or the use of counters. In preferred embodiments, the values of the 
boundaries are subtracted from the value of the transform domain symbol I and the 

15 boundary with the smallest result is selected. In this illustrative example, the nearest 
boundary is determined to be at the value "8". 

In Figure 4C, the value of the selected transform domain symbol I is then 
adjusted in accordance with the value of the data symbol to be embedded. In this 
example, a value of "4" is subtracted from the boundary value to encode a binary '0' 

20 such that the value of the transform domain symbol I is adjusted to be "4". Had a 
binary T to be encoded then a value of "4" is added to the boundary value such that 
the value of the transform domain symbol I is adjusted to be "12". The value of "4" 
corresponds to half the range of the predetermined region and results in the value of 
the transfonn domain symbol I being adjusted to the mid-point of the nearest of the 

25 embedding scale regions which encodes the data symbol to be embedded. 

Accordingly, the same amount of adjustment is made to the transform domain 
data symbol I as in the prior art approach. It will be appreciated that other techniques 
for adjusting the value of the selected transform domain symbol I could be used. 

As explained above, noise can cause the transform domain symbol I to fall 

30 within a different region. As such, noise can cause the value of the transforai domain 
symbol I to change by a value greater than 4 with the effect that a false value for the 
embedded data symbol may be decoded as is the case in the prior art. This effect is 



10 



15 



20 



25 



30 



particularly likely in the case of JPEG compression encoding. However, depending on 
the probability distribution of the noise, small changes of the transform domain symbol 
are more likely, so that, for example, in the case of Gaussian noise it can be seen that 
in approximately 50% of cases the value of the transform domain symbol I will be 
likely to change to a value greater than "4". but still represent the correct embedded 
data symbol, by falling within the adjacent region of the embedding scale encoding the 
same data value. 

It will be appreciated that this improved likelihood of correctly recovering the 
value of the embedded data symbol provides significant performance advantages 
particularly when recovering data from material information which has been subject to 
processing such as compression encoding and analogue to digital and digital to 
analogue conversion. 

Whilst in preferred embodiments the value of the transform domain symbol I is 
adjusted to a value being the mid-point of the nearest of the embedding scale regions 
which encodes the data symbol to be embedded it will be appreciated that the value of 
the transform domain symbol I could be adjusted to any value within that embedding 
scale region. This is particularly advantageous where it is known that the material will 
be subject to a particular fomi of distortion as a result of noise or processing which 
results in a non-zero mean. 

Whilst in preferred embodiments the encoding scale comprises a predetermined 
number of adjacent regions of equal size are used, clearly it will be appreciated that the 
encoding scale may be configured in any suitable manner. For example, if it is known 
that certain values of the transform domain symbol I will never occur then the 
encoding scale could be arranged to exclude these. Also, it may be desirable where the 
characteristics of the transfonn domain symbols I are known to exhibit particular 
properties for regions to have unequal lengths so as to minimise the adjustment in this 
region. 

DECODER 

Figure 5 is a block diagram illustrating an apparatus for decoding embedded 
data in material information produced by the apparatus of Figure 2. The apparatus 200 
receives embedded data material 125. A decoding processor 210 receives the 
embedded data material 125. The decoding processor 210 is provided with 
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information identifying which of the transform domain symbols have been embedded 

with data symbols. The decoding processor 210 identifies the transform domain 

symbols of the material information which represents an embedded symbol of the data. 

The decoding processor 210 compares the value of the selected transform domain 
5 symbol with an embedding scale and determines the value of the symbol of the data 

from the region of the scale in which the transform domain symbol falls. The data 135 

is then output by the apparatus 200. 

It will be appreciated that the decoding processor 210 may be arranged to 

decode more than one transform domain symbol of embedded data material 125. In 
10 situations where the embedded data material 125 comprises a number of frames, the 

decoding processor 210 may be arranged to decode transfonm domain symbols of the 

embedded data material 125 in different frames. Hence, some frames may have no 

transform domain symbols to decode whilst other frames may have more than one 

transform domain symbols to decode. 
15 Typically, the data symbol is a binary '0' or a binary T. The data 135 may 

represent a Universal Material Identifier (UMID). The UMID provides for unique 

identification of the embedded data material 125. 

Where the same data symbol has been embedded more than once to improve 

recoverability and robustness to processing and noise, the decoded values may be 
20 subject to a majority decision to determine a value for the data symbol. 

In preferred embodiments when decoding data symbols a metric is generated 

indicative of the confidence in the decoding value. Decoded data symbols vrith a high 

confidence metric may be considered more reliable than those with a low confidence 

metric. 

25 Figure 6 illustrates a technique for determining the confidence metric. A 

portion of the embedding scale illustrated in Figures 4A to 4C is shown, on which two 
data symbols Ii and I2 are indicated. The data symbol 1 1 has a value of *3' and falls 
within the region encoding a binary '0*. The boundary B| between the pair of regions 
encoding a binary '0' and the pair of regions encoding a binary M' is at the value *8\ 

30 The boundary B2 between the pair of regions encoding a binary '0' and the pair of 
regions encoding a binary * T is at the value '-8'. The size of the region has the value 
S. A confidence metric C| representing a confidence that the value of the embedded 
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data symbol is a '0' is calculated according to the difference between the mid-point of 
the region in which the data symbol falls and the actual value of the data symbols. 
This is expressed by the equation given below: 

5 >Vhere m„ is the value of the mid-point of the n-th region, is the confidence 

of the data symbol 1^. 

Therefore, for this example, a high confidence metric C is produced when the 
data symbol I is in the centre of the boundary region and a zero confidence metric is 
produced if the data symbol falls at the boundary. Therefore for the example data 
10 symbols I,, Ij, shown in Figure 6, the confidence meu-ic values C|, C2 are 1 and 3 
respectively. As will be appreciated this is just one example of a technique for 
generating the confidence metrics and other techniques may be used. 

The confidence metrics can be used to improve the likelihood of correctly 
recovering the embedded data, for both the majority decision decoding and error 
15 con^ction decoding where the data has been enror correction encoded. For the 
example of majority decision decoding, the confidence metrics can be used to weight 
the value of each embedded symbol value. This would be particularly advantageous if 
the data symbols are embedded only twice. If the data symbol values are not the same 
at the decoder, then the value having the highest confidence can be determined as the 
20 decoded data value. 

For the example embodiment in which the data has been error correction 
encoded, the confidence metrics can be used in the decoding algorithm for error 
correction decoding. For example, if the data has been encoded using a block code 
such as for example a Reed-Solomon code, then a symbol comprised of bits having a 
25 low confidence can be declared as an erasure and used in a decoder employing erasure 
decoding. For the example of convolutional coding, the confidence metrics can be 
used as soft decision values in a Viterbi decoder for the convolutional code. 
UMlDs 

A brief explanation will now be given of the stmcture of the UMID, with 
reference to Figure 7A and 7B. The UMID is described in SMPTE Journal March 
2000. Refemng to Figures 7A an extended UMID is shown to comprise a first set of 
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32 bytes of a basic UMID, shown in Figure 7B and a second set of 32 bytes referred to 
as signature metadata. Thus the first set of 32 bytes of the extended UMID is the basic 
UMID. The components are: 

oA I2-byte Universal Label to identify this as a SMPTE UMID. It defines the 
5 type of material which the UMID identifies and also defines the methods by which the 
globally unique Material and locally unique Instance numbers are created. 

oA 1-byte length value to define the length of the remaining part of the UMID. 

oA 3-byte Instance number which is used to distinguish between different 
'instances' of material with the same Material number. 
10 oA 16-byte Material number which is used to identify each clip. Each Material 

number is the same for related instances of the same material. 

The second set of 32 bytes of the signature metadata as a set of packed 
metadata items used to create an extended UMID. The extended UMID comprises the 
basic UMID followed immediately by signature metadata which comprises: 
15 oAn 8-byte time/date code identifying the time and date of the Content Unit 

creation. 

oA 12-byte value which defines the spatial co-ordinates at the time of Content 
Unit creation, 

o3 groups of 4-byte codes which register the country, organisation and user 

20 codes. 

More explanation of the UMID structure is provided in co-pending UK patent 
application number 0008432.7. 

In so far as the embodiments of the invention described above are implemented, 
at least in part, using software-controlled data processing apparatus, it will be appreciated 
25 that a computer program providing such software control and a storage medium by which 
such a computer program is stored are envisaged as aspects of the present invention. 

Although particular embodiments have been described herein, it wall be 
appreciated that the invention is not limited thereto and that many modifications and 
additions thereto may be made within the scope of the invention. For example, various 
30 combinations of the features of the following dependent claims could be made with the 
features of the independent claims without departing from the scope of the present 
invention. 
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CLAIMS 

1 . An apparatus for embedding data in material information, said apparatus 
comprising: 

5 an embedding processor operable 

to select at least one symbol of said material information for embedding a 
symbol of said data, 

to compare a value of said material information symbol with an embedding 
scale divided into predetermined regions, each of said regions being associated with a 
1 0 value of said data symbol, and 

consequent upon said comparison to arrange for said value of said material 
information symbol to fall within the nearest of said predetermined regions of said 
embedding scale associated with said value of said data symbol to be embedded, 
wherein at least one adjacent region of said embedding scale is associated with the 
1 5 same value of said data symbol to be embedded. 



2. The apparatus of claim 1 , wherein said predetermined regions of said 
embedding scale are paired, each pair being associated with the same value of said 
data symbol to be embedded, said pairs providing said at least one adjacent region 

20 having the same value of said data symbol to be embedded. 

3. The apparatus of claim 1 or 2, wherein said predetermined regions of said 
embedding scale comprise a predetermined number of regions of equal size. 

25 4. The apparatus of any preceding claim, wherein said value of said material 

information symbol is arranged to fall within the nearest of said predetermined regions 
by adjusting said material symbol to a predetermined value within the nearest of said 
predetermined regions of said embedding scale associated with said value of said data 
symbol to be embedded. 
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5. The apparatus according claim 4, wherein said predetermined value is a mid- 
value of the nearest of said predetermined regions of said embedding scale associated 
with said value of said data symbol to be embedded. 



boundaries and said nearest of said predetermined regions of said embedding scale 
associated with said value of said data symbol to be embedded is determined by 

calculating the difference between the value of said material information 
symbol and said boimdaries of predetermined regions of said embedding scale 
associated with said value of said data symbol to be embedded and 

consequent upon said difference selecting said nearest predetermined region of 
said embedding scale associated with said value of said symbol of said data to be 
embedded from the smallest difference between said material information symbol 
value and said boundaries. 

7. The apparatus of any preceding claim, wherein said material information is one 
of audio material, video material and data material. 

8. The apparatus of any preceding claim comprising a transform processor, 
wherein said material information is transformed by said transform processor into a 
transform domain, said data being embedded in said transfonn domain representation 
of said material information by said embedding processor by selecting at least one 
transfonn domain symbol and arranging the value of said transfonn domain symbol in 
accordance with the nearest of the predetermined regions of said encoding scale 
associated with the value of said transform domain symbol. 

9. The apparatus of claim 8, wherein said transform processor is one of a Discrete 
Cosine Transform processor and a wavelet processor. 



6. 



The apparatus of claim 4 or 5, wherein said predetermined regions have 



10. The apparatus of any preceding claim, wherein said material information 
comprises a plurality of frames, each frame comprising a predetermined plurality of 
material symbols. 
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1 1 . The apparatus of claim 1 0, wherein said embedding processor selects at least 
one material information symbol for embedding said data symbol from at least one of 
said plurality of frames. 

5 

12. The apparatus of any preceding claim, wherein said data comprises a Universal 
Material Identifier (UMID). 

13. The apparatus of any preceding claim, comprising an error correction encoder, 
10 said data being encoded by said error correction encoder in accordance with an error 

correction code prior to embedding data symbols of said data. 

14. The apparatus of any of claims 1 to 12, wherein said encoding processor is 
operable to select a plurality of material information symbols, the value of the same 

1 5 data symbol being embedded onto said plurality of material information symbols. 

15. The apparatus of any preceding claim, wherein said arranging for said value of 
said material information symbol to fall within the nearest of said predetermined 
regions of said embedding scale, comprises: 

20 determining whether the value of said selected material information symbol 

falls within a region within said embedding scale which already represents the value of 
said data symbol to be embedded, and if so 

not adjusting the value of said material information data symbol. 

25 1 6. An apparatus for detecting and recovering data embedded in material 

information by the apparatus of any preceding claim» said apparatus for detecting and 
recovering embedded data in material information comprising: 
a decoding processor operable 

to identify at least one predetermined material information symbol bearing an 
30 embedded data symbol, 
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to compare the value of said material information symbol with said embedding 
scale divided into predetermined regions, each of said regions being associated with a 
value of said data symbol, and 

to determine said value of said data symbol consequent upon said comparison 
5 with said regions. 

1 7. The apparatus of claim 1 6, wherein said decoding processor is operable 
to detect and recover data embedded by the apparatus of claim 14, and 

to identify a predetermined number of material information symbols and 
1 0 determine said value of said data symbol data by a majority decision. 

18. The apparatus of claim 16 or 17 when dependent on claim 1 1 wherein, said 
decoding processor is operable to identify at least one predetermined material 
information symbol bearing embedded data symbols from at least one of said plurality 

15 of frames. 

19. The apparatus of any of claims 16 to 18 wherein, said predetermined regions of 
said embedding scale are paired, each pair being associated with the same value of said 
data symbol to be embedded, said pairs providing said alternative adjacent region 
having the same value of said data symbol to be embedded. 

20. The apparatus of claim 19 wherein, said decoding processor is operable to 
compare said identified material information symbols with the boundaries of said 
region, and to generate a metric indicative of confidence of said decoded value of said 
data symbol consequent upon the distance of said material information symbol from 
said boundary of said region in which the material information symbol falls. 

21 . The apparatus of any of claims 16 to 20, operable to detect and recover data 
embedded by the apparatus of any of claims 8 to 13 comprising a transform processor 
operable to generate a transform domain representation of said material information, 
said decoding processor being operable 
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to identify at least one predetermined transform domain material information 
symbol bearing an embedded data symbol, 

to compare the value of said transform domain material information symbol 
with said embedding scale divided into predetermined regions, each of said regions 
5 being associated with a value of said data symbol, and 

to determine said value of said data symbol consequent upon said comparison 
with said regions. 

22. The apparatus of any of claims 16 to 21 when dependent on claim 13, 
10 comprising an error correction decoder, said data being decoded by said error 

correction decoder in accordance with an error correction code, 

23. A method of embedding data in material information, said method comprising 
the steps of: 

1 5 a) selecting at least one symbol of said material information for embedding a 

symbol of said data; 

b) comparing the value of said material information symbol with an embedding 
scale divided into predetermined regions, each of said regions being associated with a 
value of said data symbol; 

20 c) determining the nearest of said predetermined regions of said embedding 

scale associated with said value of said data symbol to be embedded; and 

d) consequent upon step (c) arranging for said material information symbol to 
fall within said nearest of said predetermined regions of said embedding scale 
associated v^dth said value of said data symbol to be embedded, wherein at least one 

25 adjacent region of said embedding scale is associated with the same value of said 
symbol of said data to be embedded. 

24. The method of claim 23, wherein step (d) comprises the steps of: 
adjusting said material information symbol to a predetermined value within 

30 said nearest of said predetermined regions of said embedding scale associated with 
said value of said data symbol to be embedded. 
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25. The method of claim 24, wherein said predetermined location is a mid-point of 
said nearest of said predetermined regions of said embedding scale corresponding to 
said value of said symbol of said data to be embedded. 



5 26. The method of any of claims 23 to 25, wherein said predetermined regions 
have boundaries and step (d) comprises the steps of: 

determining said nearest of said predetermined regions of said embedding scale 
associated with said value of said data symbol to be embedded by 

calculating the difference between the value of said material information 
10 symbol and said boundaries of said predetermined regions of said embedding scale 
associated with said value of said data symbol to be embedded; and 

selecting a predetermined region of said embedding scale associated with said 
value of said data symbol to be embedded with the smallest difference between said 
value of said material information symbol and said boundaries. 

15 

27. The method of any of claims 23 to 26, comprising prior to step (a) the steps of: 
transforming said material information into a transform domain, said steps (a), 
(b), (c) and (d) being performed on transform domain material information. 

20 28. The method of any of claims 23 to 27, wherein said material information 

comprises a plurality of frames, each frame comprising a plurality of material symbols 
and step (b) comprises the steps of: 

selecting at least one material symbol for embedding said data symbol from at 
least one of said plurality of frames. 

25 

29. The method of any of claims 23 to 28, comprising prior to step (a) the step of: 
encoding said data in accordance with an error correction code. 

30. The method of any of claims 23 to 28, wherein step (a) comprises the step of: 
30 selecting a plurality of material information symbols, and 

the value of the same data symbol is embedded onto said plurality of material 
information symbols in accordance with steps (b) to (d). 
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3 1 . The method of any of claims 23 to 30, wherein step (d) said arranging for said 
material information symbol to fall within said nearest of said predetermined regions, 
comprises: 

5 determining whether the value of said selected material information symbol 

falls within a region within said embedding scale which already represents the value of 
said data symbol to be embedded, and if so 

not adjusting the value of said material information data symbol. 

10 32. A method of detecting and recovering embedded data in material information 
as embedded by said method for embedding data in material information of any of 
claims 23 to 3 1, said method of detecting and recovering embedded data in material 
information comprising the steps of: 

identifying at least one material information symbol bearing an embedded data 

15 symbol, 

comparing the value of said material information symbol with said embedding 
scale divided into predetermined regions, each of said regions being associated with a 
value of said data symbol, and 

determining a value of said data symbol consequent upon the comparison of 
20 said material information symbol value with said embedding scale. 

33. The method of claim 32 for detecting and recovering data embedded in 
accordance with the method of claim 30, wherein a predetermined number of material 
information symbols are identified, the method comprising the step of: 

25 determining a value of said data symbol data by a majority decision on said 

predetermined number of material information symbols. 

34. The method of claim 32 or 33, when dependent on claim 28 wherein 
identifying said material information symbol comprises the step of identifying at least 

30 one material information symbol bearing an embedded data symbol from at least one 
of said plurality of frames. 
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35. The method of any of claims 32 to 33 when dependent on claim 29, comprising 
the step of: 

decoding said data in accordance with an enror correction code. 

5 36, A computer program which when loaded on to a data processor performs the 
steps of any one of claims 23 to 35. 

37. A computer program providing computer executable instructions, which when 
loaded onto a computer configures the computer to operate as the apparatus claimed in 

10 claims 1 to 22. 

38. A computer program product having a computer recordable medium which has 
recorded thereon information signals representative of the computer program of claims 
36 and 37. 

15 

39. A signal representing material information in which data is embedded by the 
apparatus according to any one of claims 1 to 15. 

40. An apparatus for embedding data in material information as hereinbefore 
20 described with reference to Figure 2. 



41. An apparatus for detecting and recovering embedded data in material 
information as hereinbefore described with reference to Figure 5. 
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